// 核心代码模式
//添加小矩形的方式 1个竖放 2个横放
//类似是跳台阶
//小矩形竖着放相当于跳一级台阶，横着放相当于跳两级台阶
class Solution {
public:
    int rectCover(int n) {
        if (n<=2) return n;
        //动态规划 数组
        int arry[n+1]; //从0开始到n
        arry[0]=0,arry[1]=1,arry[2]=2;
        for (int i=3;i<=n;i++){
            arry[i]=arry[i-1]+arry[i-2];
        }
        return arry[n];
    }
};